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CLAIMS 

What is claimed is: 

1 . A processor-based method for determining processor usage by a thread, 
comprising: 

determining elapsed times between execution points of the thread based on 
start times and stop times associated with the execution points; 

determining for each elapsed time whether the thread was idle during the 
elapsed time by comparison of the elapsed time to a first threshold value; 

reducing to a selected value each elapsed time during which the thread was 
idle; and 

determining a value indicative of processor usage by the thread as a function 
of the elapsed times. 

2. The method of claim 1 , wherein reducing to the selected value each elapsed 
time during which the thread was idle comprises: 

reducing to the selected value each elapsed time that exceeds a second 
threshold value, wherein the second threshold value is greater than the first threshold 
value; and 

reducing to the selected value each elapsed time that exceeds the first 
threshold value and does not exceed the second threshold value if a condition was 
detected that indicates the thread was idle during each elapsed time. 

3. The method of claim 2, wherein the condition comprises a processor interrupt. 

4. The method of claim 2, wherein the condition comprises a context switch 
between threads of execution of a processor. 

5. The method of claim 2, further comprising determining the second threshold 
value based on a maximum-length instruction path between execution points of the 
thread. 
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6. The method of claim 1, wherein the first threshold value comprises a 
minimum time required for an operating system kernel running the thread to execute 
two thread switches. 

7. The method of claim 1 5 wherein the threads comprise threads running in a Java 
virtual machine. 

8. The method of claim 1, wherein determining elapsed times comprises 
determining the elapsed time using a high-resolution clock. 

9. The method of claim 8, wherein the high-resolution clock comprises a CPU 
clock. 

1 0. The method of claim 1 , wherein the execution points comprise entry points 
and exit points of functions called by the thread. 

11. A computer-readable medium configured with instructions for causing a 
processor of a data processing arrangement to perform steps comprising: 

running a thread of a multi-threaded program; 

determining elapsed times between execution points of the thread based on 
start times and stop times associated with the execution points; 

determining for each elapsed time whether the thread was idle during the 
elapsed time by comparison of the elapsed time to a first threshold value; 

reducing to a selected value each elapsed time during which the thread was 
idle; and 

determining a value indicative of processor usage by the thread as a function 
of the elapsed times. 
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12. The computer-readable medium of claim 1 1 , wherein reducing to the selected 
value each elapsed time during which the thread was idle comprises: 

reducing to the selected value each elapsed time that exceeds a second 
threshold value, wherein the second threshold value is greater than the first threshold 
value; and 

reducing to the selected value each elapsed time that exceeds the first 
threshold value and does not exceed the second threshold value if a condition was 
detected that indicates the thread was idle during each elapsed time. 

13. The computer-readable medium of claim 12, wherein the condition comprises 
a processor interrupt. 

14. The computer-readable medium of claim 12, wherein the condition comprises 
a context switch between threads of execution of the data processing arrangement. 

15. The computer-readable medium of claim 12, wherein the steps further 
comprise determining the second threshold value based on a maximum-length 
instruction path between execution points of the thread. 

1 6. The computer-readable medium of claim 1 1 , wherein the first threshold value 
comprises a minimum time required for an operating system kernel of the data 
processing arrangement to execute two thread switches. 

1 7. The method of claim 1 1 , wherein the threads comprise threads running in a 
Java virtual machine. 

18. The computer-readable medium of claim 1 1 , wherein determining elapsed 
times comprises determining the elapsed time using a high-resolution clock. 

19. The computer-readable medium of claim 1 8, wherein the high-resolution clock 
comprises a CPU clock. 
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20. The computer-readable medium of claim 1 1, wherein the execution points 
comprise entry points and exit points of functions called by the thread. 

21. An apparatus comprising: 

means for running a thread of a multi-threaded program; 

means for determining elapsed times between execution points of the thread 
based on start times and stop times associated with the execution points; 

means for determining for each elapsed time whether the thread was idle 
during the elapsed time by comparison of the elapsed time to a first threshold value; 

means for reducing to a selected value each elapsed time during which the 
thread was idle; and 

means for determining a value indicative of processor usage by the thread as a 
function of the elapsed times. 
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